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RESOURCE RESERVATION IN A PACKET SWITCHED TELECOMMUNICATIONS 

NETWORK 



5 BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The invention relates to resource reservation in a packed 
10 switched telecommunications network. In particular r and not by 
way of limitation, the present invention is directed to a 
system and method for making efficient resource reservation in 
an Internet Protocol (IP) network for achieving strict Quality 
of Service (QoS) requirements controlling traffic in a 
15 Universal Mobile Telecommunications Network (UMTS) Terrestrial 
Radio Access Network (UTRAN) . 

Description of Related Art 

20 UTRAN is the Radio Access Network of 3 rd generation mobile 

networks. Efficient bandwidth utilization is an essential 
problem in UMTS access networks because radio links or narrow 
leased lines are used in this part of the network. In UTRAN 
different traffic types having different QoS requirements are 

25 delivered in the same time and in the same link. UTRAN is 

characterized by strict delay requirements and short buffers. 
In order to meet the strict QoS requirements advanced traffic 
control methods have to be used. Traffic control usually 
includes packet scheduling, classification and call admission 

30 control (CAC) . 
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Transport technology of UTRAN is based on currently on 
Asynchronous Transport Method (ATM) and Internet Protocol (IP) 
as it is described in 3GPP TS 25.401, 3GPP, TSG RAN: UTRAN 
overall description. As a general tendency, earlier versions of 
5 UTRAN are based on ATM while new versions will be based on IP 
technology. The major motivation to introduce IP technology in 
UTRAN is that IP allows more flexible fault handling and auto- 
configuration functions. Besides, it is expected to be a 
cheaper technology because of the wide deployment of IP 
10 routers. 

The traffic parameters have to be signaled to UTRAN nodes 
when a new call is set up. The signaled parameters should be 
conformed to standard traffic control solutions. The control 
plane for AAL2/ATM transport network in UTRAN is specified in 

15 Q. 2630. 2 ITU-T recommendation (12/2000): "AAL Type 2 signaling 
protocol (Capability Set 2)". The control plane for IP based 
transport network is under specification in 3GPP. 

For ATM based UTRAN an accurate CAC algorithm was 
developed that calculates the required bandwidth for the 

20 configuration of the number of active calls belonging to 

different traffic classes and for the new call in a link. The 
CAC algorithm is described in Sz. Malomsoky, S. Racz and Sz. 
Nadas, "Connection Admission Control in UMTS Radio Access 
Networks," Computer Communications, Special Issue on 3G 

25 Wireless and Beyond for Comp. Communication, June 2002. It 

takes into account the activity of the calls and also exploits 
the periodicity of the traffic at the so-called Iub or Iur 
interface . 

In IP based UTRAN, in order to achieve QoS, different QoS 
30 models and provisioning methods are considered such as 
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Integrated Services (IntServ) , Differentiated Services 
(Diffserv), different measurement based methods or over 
provisioning. These methods have different signaling 
requirements, which are analyzed in Manner, J. and X. Fu, 
"Analysis of Existing Quality of Service Signaling Protocols", 
draft-ietf-nsis-signalling-analysis-01.txt, February 2003 in 

more detail. 

In IP networks RSVP is the most common resource 
reservation signaling protocol which is published by R. Braden 
et. al.: Resource Reservation Protocol (RSVP) — Version 1 
Functional Specification, RFC 2205, Sep. 1997. 

In Next Steps in Signaling (NSIS) working group Internet 
Engineering Task Force (IETF) a new signaling protocol for 
providing QoS in IP network is under development. The protocol 
will be based on RSVP and it will support different QoS models. 
NSIS protocol aims to meet the requirements of mobile networks 
and it may be used for transport network control plane in UTRAN 
in the future. 

Figure 1 shows packet arrival of a periodic ON-OFF like 
traffic model, where the time is denoted by t, packet size by 
v, transmission time interval by TTI, time of ON periods by T on 
and time of OFF periods by T off . T on and T off define a so-called 
activity factor measured by A=T on / (T of f+T on ) . In UTRAN the 
traffic through the Iub or Iur interface can be characterized 
by a periodic ON-OFF like model as it is described in 3GPP TS 
25.401, 3GPP, TSG RAN: UTRAN overall description. The CAC 
method described in this document checks two different 
criteria: whether there is congestion due to ON-OFF like 
behavior and, in a smaller time scale, the probability of the 
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delay violation of the packets are below the required limit. In 
a link where different traffic types are multiplexed, the delay 
of packets depends significantly on the queuing and scheduling 
method used in the system. Priority for the traffic classes 
having strict delay requirements are applied. 

Investigations showed that the delay violation probability 
monotonously increases with the length of the ON periods, by 
fixing the activity factor value. Furthermore, considering 
typical UTRAN delay requirement and transmission time interval 
TTI values, the delay violation probability only little depends 
on the length of the ON and OFF periods. 

Therefore, as a worst case scenario, infinite ON and OFF 
periods are assumed in the model and application level call 
activity is taken into account by using average activity 
factors characterizing the different connection types. 

Figure 2 depicts another model called token bucket model, 
which is used to describe and shape bursty traffic of Internet 
applications presented by J. Wroclawski: "The Use of RSVP with 
IETF Integrated Services, RFC 2210, Sep. 1997". A token bucket 
allows peak rate p for a limited time period, determined by the 
bucket size Jb, after which traffic rate cannot exceed the token 
rate r. The maximum packet size is denoted by M in the figure. 

The traffic envelope in these cases is an upper bound of 
the user traffic. If user traffic is shaped by e. g. a leaky 
bucket algorithm the traffic envelope is a curve as it shown in 
Figure 2. If the traffic is a periodic traffic, the traffic 
envelope is as it is shown in Figure 1. 
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Future NSIS protocol will support standard IP based QoS 
models like IntServ and DiffServ. IntServ is based on a one- 
token bucket model. Token bucket traffic descriptors cannot be 
converted one-by-one to the traffic descriptors of a periodic 
ON-OFF like traffic model described above. 

A one-token bucket model is not suitable to describe 
periodic ON-OFF like traffic in efficient way. In a one-token 
bucket model the bucket size should be set to the packet size, 
the token rate should be set to at least v/TTI, peak rate to 
v/D in order to conform Iub or Iur traffic where v denotes the 
packed size, TTI is the time period and D stands for the delay 
criterion. In this way neither activity of a call (ON-OFF like 
behaviour) nor the periodic behaviour of Iub or Iur traffic can 
be taken into account easily in a resource reservation 
function. This results in that over-dimensioning and over- 
provisioning is needed and, therefore, link utilization is less 
efficient . 

If infinite ON and OFF periods do not provide a good 
approximation for a traffic type, the long-time behavior of the 
traffic sources cannot be characterized by a single activity 
factor parameter. In this case a more detailed traffic 
descriptor is needed. 

In general, there is no standard solution yet how to 
describe a periodic ON-OFF like traffic in an IP based resource 
reservation signaling protocol. 

Thus there is a particular need for a new QoS service 
object proposed for resource reservation signaling protocols 
that can be used for making efficient resource reservation for 
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a periodic ON-OFF like traffic in a packed switched, especially 
in an IP based network. 

SUMMARY OF THE INVENTION 

5 The present invention enables that an object contains the 

traffic envelope, QoS descriptors and a source description 
characterizing the statistical behaviour of a traffic source. 
The source statistics description can be used to characterize 
the average length of ON and OFF periods. The object can be 
10 used to reserve resources in a per-flow reservation method or 
for calculation of the number of resource units in edge nodes 
in case of an aggregated reservation method. 

Accordingly, the invention is directed to a method for 
15 resource reservation meeting the QoS requirement of a packet 
switched telecommunications network . 

In another aspect, the present invention is directed to a 
system in which the resource reservation of an ON-OFF like 
20 traffic is implemented. 

In yet another aspect, the present invention is directed 
to an object including source statistics description describing 
the statistical behavior of a source. 

25 

In a further aspect, the present invention is directed to 
a node in a packet switched telecommunications network 
furnished with computing means for interpreting resource 
reservation objects including sub-object of source statistics 
30 description. 
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The most important advantage of the invention is that 
using the QoS object the statistical behaviour of a source can 
be signalled to another network node and it can be taken into 
5 account in the reservation method. Therefore more efficient and 
accurate resource reservation can be made in IP routers. For 
example in case of a periodic ON-OFF like traffic (traffic 
through Iub or Iur interface of UTRAN) the flow activity can be 
exploited and the periodicity of the traffic can also be taken 

10 into account in the resource reservation algorithm. Both 
features result in more efficient link utilization. 

It is also advantageous that the QoS object is defined in 
general way: it can be used either in a future resource 
reservation protocol or in another resource reservation 

15 protocol in which individual QoS models can be defined. 

Another advantage is that the invention can be used in a 
per flow reservation method to perform accurate traffic control 
in each node. It can be used also for an aggregated reservation 
method in the edge nodes to calculate the required resources to 

20 be reserved in the domain. In both case more efficient link 
utilization can be achieved. 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the invention, 
25 reference is made to the following detailed description taken 
in conjunction with the accompanying drawings wherein: 

FIGURE 1 shows time diagram of a periodic ON-OFF like 
model according to the prior art; 
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FIGURE 2 depicts the time diagram of a token bucket 
traffic model relating to the prior art too; 

5 FIGURE 3 illustrates the chart of the general form of the 

source statistics sub-object; 

FIGURE 4 is a simplified block diagram illustrating 
resource reservation is a per flow method; 

10 

FIGURE 5 shows a simplified block diagram depicting 
resource reservation in an aggregation domain; 

FIGURE 6 is a flow chart illustrating the steps of one 
15 embodiment of the method of the present invention; 

FIGURE 7 is a flow chart illustrating the steps of another 
embodiment of the method of the present invention. 

2 0 DETAILED DESCRIPTION OF THE INVENTION 

In the present invention, the QoS object supporting an 
efficient resource reservation method is similar to the future 
QoS object describing the IntServ model: It contains a traffic 
envelope for the traffic bunches, description of the required 
25 QoS descriptors. In addition to this, the QoS object according 
to the invention includes a new sub-object that characterizes 
the statistics of the source. 

Therefore, the QoS object includes at least three sub- 
objects : 
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(1) The descriptors of the desired QoS including maximum 
delay of a packet, delay violation probability, maximum packet 
loss ratio, etc. 

(2) Packet level traffic parameters characterizing the 

5 traffic envelope. This can be a token bucket traffic parameter 
set as in case of IntServ. Or for a simple periodic traffic 
flow including packet size v and peak rate p. 

(3) Description of the source statistics: distribution 
types and parameters of the distributions. For example for an 

10 Iub or Iur traffic it can be the length of the ON and OFF 
periods : 

(a) The distribution type of the length of the ON periods: 
e.g. Exponential = 1 

(b) The parameters of the length of the ON periods: m, 
15 mean time of ON periods 

(c) The distribution type of the length of the OFF 
periods: e.g. Exponential = 1 

(d) The parameters of the length of the OFF periods: n, 
mean time of OFF periods 

20 The activity factor A can be obtained as m/ (n+m) . The 

definition of the source traffic statistics sub-object is more 
general than it is needed for model described in the prior art, 
therefore it can be used to characterize other traffic sources 
as well, by specifying the parameters and its distribution 

25 characterizing the source. 

FIGURE 3 illustrates the chart of the general form of the 
source statistics sub-object. The source statistics sub-object 
includes fields of data bits coding source type field 31, field 
30 of type for the first distribution 311, field of first 
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parameter for the distribution 312 and further fields of 
parameters for the distribution if any 313 ... 31N; then field of 
type for the second distribution 321, field of first parameter 
for the distribution 322 and further fields of parameters for 
5 the distribution if any 323 ... 32N, and so on. 

The source statistics sub-object can be used either to 
make reservation for a traffic flow in case of a A per flow' 
reservation method, or for calculation of number of resource 
10 units in an aggregated reservation method. 

FIGURE 4 is a simplified block diagram illustrating the 
first method, that is, resource reservation in a per flow 
method. Setting up a new flow in the network, a reservation 

15 initiator RI sends a RESERVE message towards reservation 

receiver RR including QoS object for each flow. Practically, a 
reservation initiator RI can be a base station controller (BSC) 
and reservation receiver RR can be a radio network controller 
(RNC) , or vice versa, RI can be an RNC and RR is a BSC. In each 

20 node where reservation has to be done an algorithm mentioned in 
3GPP TS 25.401, 3GPP, TSG RAN: UTRAN overall description or a 
similar algorithm calculates the needed resources and makes 
reservation for the new flow. Such nodes can be implemented as 
IP routers having computing means for switching flow of 

25 transmissions and are linked together by transmission channels. 
In the figure routers R-l, R-2 and R-3 participate in resource 
reservation for the new flow, while router R-4 does not. So the 
RESERVE message is sent along reservation initiator ,RJ - 
routers R-l - R-2 - R-3 - reservation receiver RR. If 

30 reservation is successful the connection can be established. If 
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it is unsuccessful an error message is sent and processed and 
so the new flow is not allowed to enter the network. 

FIGURE 5 shows a simplified block diagram depicting 
5 resource reservation in an aggregation domain. In the second 
method, shown in this figure, resource initiator RI sends a 
RESERVE message to resource receiver RR including QoS object. 
An algorithm described in Sz. Malomsoky, S. Racz and Sz. Nadas, 
"Connection Admission Control in UMTS Radio Access Networks^ " 

10 Computer Communications, Special Issue on 3G Wireless and 
Beyond for Comp. Communication, June 2002; or a similar 
algorithm is running in the edge node of the aggregation domain 
and calculates the required resource units that should be 
reserved for the traffic flow in the aggregation domain. In 

15 this embodiment the edge nodes are routers R-5 and R-9 f while 

routers R~6, R-7 and R-8 are interior routers. The advantage of 
this method is that a simple reservation is carried out, that 
is, QoS object is not processed and, advanced algorithm does 
not have to be run inside the aggregation domain D . In the 

20 aggregation domain D usually only aggregated states are stored 
and maintained, which require less processing capacity. In this 
case the edge nodes, that are routers R-5 and R-9, are 
responsible to handle the error in the aggregation domain D. So 
the RESERVE message is sent along reservation initiator RI - 

25 routers R-5 - R-6 - R-7 - R-9 - reservation receiver RR . QoS 

object may be tunneled in the aggregation domain D and used for 
resource reservation outside the domain D. The tunnel T is 
established between router R-5 and R-9 performing complex 
reservation (dashed line) . In this embodiment only edge routers 

30 R-5 and R-9 have calculating means for interpreting resource 
reservation objects including source statistics descriptors. 



WO 2005/060189 



PCT/SE2003/002037 



- 12 - 

FIGURE 6 is a flow chart illustrating the steps of one 
embodiment of the per flow method the diagram of which is shown 
in figure 4. In the first step 61 we initialize the reservation 
5 in the reservation initiator. In step 62 reservation is carried 
out in the routers along the flow of transmission. When RESERVE 
message arrives at reservation receiver this message is 
received in step 63 and an acknowledgement is sent backward in 
step 64. In this embodiment CAC exploits sub-object of source 
10 statistics description in each router along the flow of 
transmission . 

FIGURE 7 is a flow chart illustrating the steps of one 
embodiment of the method of the resource reservation in an 

15 aggregation domain the diagram of which is depicted in figure 
5. In the first step 71 the reservation is initialized similar 
to the previous case. When RESERVE message arrives at the edge 
of an aggregation domain complex reservation is carried out in 
step 72 in an edge router where the message enters into the 

20 domain and the sub-object of source statistics description is 
tunneled through the domain up to an edge router where the 
message leaves the domain, meanwhile simple reservation takes 
place in interior routers in steps 73. Edge router where the 
message leaves the domain also performs complex reservation in 

25 step 74 and sends acknowledgement backwards in step 77 to the 
previous edge router. Finally, reservation receiver receives 
the message in step 75 and sends an acknowledgement backward to 
the reservation initiator in step 78. In this embodiment CAC 
uses sub-object of source statistics description in edge 

30 routers of the domain along the flow of transmission. 
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Although the present invention has been described in 
detail with reference to only two exemplary embodiments of IP 
network, those skilled in the art will appreciate that various 
5 modifications can be made without departing from the invention. 
Accordingly, the invention is defined only by the following 
claims, which are intended to embrace all equivalents thereof. 



